Exact separation phenomenon for the eigenvalues 
of large Information-Plus-Noise type matrices 
Application to spiked models 

M. Capitaine* 



Abstract 

We consider large Information-Plus-Noise type matrices of the form 
Mjv = (a^£L + A N )(a?jjL+A N y where X N is an n x N (n < N) matrix 
consisting of independent standardized complex entries, An is an n x N 
nonrandom matrix and a > 0. As N tends to infinity, if n/N —¥ c £]0, 1] 
and if the empirical spectral measure of AnA* n converges weakly to some 
compactly supported probability distribution v ^ So, Dozier and Silver- 
stein established in [11] that almost surely the empirical spectral measure 
of Mm converges weakly towards a nonrandom distribution ^a,u,c- In [2], 
Bai and Silverstein proved, under certain assumptions on the model, that 
for some closed interval in ]0; +oo[ outside the support of \i a ,v,c satisfying 
some conditions involving Am, almost surely, no eigenvalues of Mn will 
appear in this interval for all N large. In this paper, we carry on with 
the study of the support of the limiting spectral measure previously in- 
vestigated in [12] and later in |14l I15| and we show that, under the same 
assumptions as in [2J, there is an exact separation phenomenon between 
the spectrum of Mn and the spectrum of AnA* n : to a gap in the spec- 
trum of Mn pointed out by Bai and Silverstein, it corresponds a gap in 
the spectrum of AnA* n which splits the spectrum of AnA n exactly as 
that of Mn- We use the previous results to characterize the outliers of 
spiked Information-Plus-Noise type models. 

1 Introduction 

Let {Xij,i £ N,j £ N} be an infinite set of independent standardized complex 
entries (E(Xy) = 0,E(|Xy| 2 = 1) in some probability space. Define for any 
nonnull integer numbers n < N and a > 0, the following matrix 

M N = (a^L + A N )(a^L + A N )* (1.1) 
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where Xm — (Xij)i<ci< n -i<j<N and Am is an n x N nonrandom matrix. This 
model is referred in the litterature as the Information-Plus-Noise model. For 
any Hermitian n x n matrix Y , denote by 

Xi{Y) > . . . > X n (Y) 

the ordered eigenvalues of Y and by fiy the empirical spectral measure of Y: 

»y :=-f>(n 

i=l 

For a probability measure r on R, denote by g T its Stieltjes transform defined 
for z e C \ R by 

dr(a:) 



As N tends to infinity, if cm — n/N — > c €]0, 1], if the Xij are i.i.d and if 
the empirical spectral measure ha n a* n of AmA* n converges weakly to some 
probability distribution v ^ do, Dozicr and Silverstein established in [11] that 
almost surely the empirical spectral measure hm n of Mm converges weakly 
towards a nonrandom distribution [i a ,v.c which is characterized in terms of its 
Stieljes transform which satisfies the following equation: for any z G C + , 

9^,»,M = I T, 2 TT\ 1 t iTi \ dv{ $- ( L2 ) 

Note that, since for any z e C + , < <s{zg tla v a {z)) = — J t*_^ dfj, a ^ ViC (z) < and 
3(g MtT v a (z)) < 0, one can easily see that the imaginary part of the denominator 
of the integrand in (|1.2p is greater or equal to 3z so that the integral is well 
defined. Note also that in [TT], the authors proved that the solution m to the 
equation 



m[Z) = J (l-^ H z )) z- T ^-, H l-c ) d ^ ^ Z ^ C+ (0) 

is unique if Sm(z) < and 3(zm(z)) < (specifically if m is the Stieljes 
transform of a probability measure with nonnegative support). 
This result of convergence was extended to independent but non identically 
distributed random variables by Xie in |16j . 

In [12], Dozier and Silverstein investigated this limiting spectral measure ^, a ,u,c 
and proved in particular that its distribution function is continuous (it has a 
continuous derivative on R \ {0} and no mass at zero). 

The support of the probability measure ^ct,h AnA * ,c n (that is the measure whose 
Stieljes transform satisfies (jl.2[) where v is replaced by fJ,A N A* and c by cat) 
plays a fundamental role in the study of the spectrum of Mm (see [5] [HJ [T5]V 
Introducing, for any probability measure r on [0, +oo[ and any < 7 < 1, 
a > 0, the function Lo a , T ,~{ defined in R \ supp(^ CTjTi7 ) by 
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Bai and Silverstein established the following result. 
Theorem 1.1. Jl|/ Assume that 

1. Xij, i,j = l,2,... are independent standardized random variables. 

2. There exists a K and a random variable X with finite fourth moment such 
that, for any x > 

— £ P(\X ij \>x)<KP(\X\>x) 
n\ri2 — 

i<ni ,j<n2 

for any n\ , n 2 . 

3. There exists a positive function ^>(x) f oo as x — > oo and M > such that 

max£|X?.|*(|X?.|) <M. 

^. ||j4jv|| is uniformly bounded. 

5. As N tends to infinity, cjy = n/N — ¥ c €]0, 1] 

6. The empirical spectral measure fJ-A N A' N of A^A* N converges weakly to some 
probability distribution is ^ 5q. 

7. Let [a. b] be such that the couple V(o) of the following properties is satisfied: 

• (i) there exists < 5 < a such that for all large N , ]a — 5; b + 5[c 
M\supp(/i ff , AlANA;r ,c N ) 

• (ii) Apjj denoting the matrix resulting from removing the j-th column 
from An, there exists < r < 5 and a positive d < 1 such that for all 
N large, the number of j's with no eigenvalues of N/(N — l)A]sijA* N - 
appearing in Lo a ^ A ^ A , , Cjv (] a — T,b + r[) is greater that N 1 ^ d . 

Then 

P[/or all large #,spect(M N ) C M \ [a,b]] = 1. 

Remark 1.1. Since /Vm Ajv a* - c « converges weakly towards pL a .v,c (this can be 
deduced from \ 11]/ and Theorem 1 in U5\/ ). Assumption 7. (i) implies that WO < 
t < 8, [a - r; b + r] C c supp /V,i/,c- 

Note that such a result was proved by a different approach in [14] when the 
X^ are independent gaussian variables without assuming condition (ii) of 7. in 
Theorem 11.11 Note that when the X^ are independent gaussian variables, it 
can be assumed that A^ is diagonal and, then, condition (ii) of 7. in Theorem 
II. H is not needed. 

In [15] . dealing with independent gaussian variables X^, P. Loubaton and P. 
Vallet established an exact separation phenomenon between the spectrum of Mm 
and the spectrum of AnA* n : to a gap in the spectrum of Mat, it corresponds a 
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gap in the spectrum of A^A* N which splits the spectrum of A jy exactly as that 
of Mjv. In this paper, we extend their result to the framework of non gaussian 
Information-Plus-Noise type matrices investigated in [2] since we establish the 
following 

Theorem 1.2. Assume conditions [1-7] of Theorem \l.l\ are satisfied and that 
moreover, if c < 1, u>^ VjC (a) > 0. Then for N large enough, 

U<j, v ,c{[a, b]) = [Ua,u, c {a)\U a ,y,c{b)] C C SUpp(^A N A * N ) . 

With the convention that Xq(Mn) = Xq(A]\[A* n ) = +oo and \n + i(Mn) = 
\n+i(A* n ) = —oo, for N large enough, let ijsi S {0, . . . , n} be such that 

\ iN+ i(A N Ax) < u a , v ,c{a) and X lN (A N A* N ) > u} a ^ c (b). (1.4) 

Then 

P[for all large N,\ lN+ i(M N ) < a and \ iN (M N ) > b] = 1. 

Remark 1.2. We will prove in Proposition that, if c < 1, the minimum 
of the support of p^ a ,v,c is strictly positive. Let us denote by xq this minimum. 
We will see that if a G [0; +oo[\supp(/i CTit ,, c ) is not included in [0;a;o[, then 
Wcr^. c (a) > 0. Nevertheless this is not a necessary condition for Lu a ^. c {a) > to 
hold as we will point out in Remark \3.1\ 

The technics of [15] completely differ from the approach used in the present 
paper which uses an argument similar to [9] which consists in introducing a 
continuum of matrices between A^A* N and M^. Before using this approach, 
we carry on with the study of the support of the limiting spectral measure 
previously investigated in [12] and later in [T4] [15] . The main results about the 
limiting spectral measure can be summarized in the following theorem. 

Theorem 1.3. Let c be in ]0; 1], a be in ]0; +oo[ and v be a compactly supported 
probability measure on [0;+oo[. Define differentiate functions tda-^.c and ^a,u,c 
on respectively R \ supp^u^^) and R \ supp(v) by setting 

R \ SUpp(ficr v c) — > R 

1 x*x(l- >'c W >)) 2 - a 2 (l - c)(l - a*cg^Jx)) 

and 

R \ supp{v) -> R 
^ u ' c ' x^x{\ + ca 2 g y {x)) 2 + a 2 (l-c)(l + ca 2 g y {x)) ' 

Set 

£<r,v,c ■= lu GR\ 8upp(i/),$'^ ViC (u) > 0,g v {u) > • 

We have the following results. 

A) If c < 1 then ^ supp(/i criI/ , c ). 
Ifc=l, 
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a) If £ supp(i^) then € supp(/it (Ti ^i). 

6 J If £ supp(z^) and if g u (0) < — \ then € supp^^i). 

c) If $ supp(^) and if g u (0) > —-^ then ^ supp^^i). 

B) 1. uj a .u,c is a homeomorphism from R\ supp(fJ, (TjUtC ) onto £a,v,c with in- 

verse $(7,i/,c- 

2. u' a>v . c > onl \ supp(n a ^ c ). 

C) For any y > x in £ CT)i ,, C} <5 CT ,i,,c(z/) > $<r, 

For any y > x in K\ supp(fi cr ^ c ) , w a>VlC (y) > Lo a ^ c (x). 

D) Assume that the support of v has a finite number of connected components. 
Then there exists a nonnul integer number p and Ux < v± < 112 < ■ ■ ■ < 
Up < v p ( depending on o~,i/,c) such that 

£o,u, c =] - 00; u\\j\Z]\vi\ U{ + i[U]%; +oo[. 

We have 

suppiy) C Uf =1 [«j;«i] 
and for each ! 6 [it/; U/] f~l supp(y) ^ 0. 

Moreover, 

SUpp{Ha,u,c) = U(=l[ $ w(«|1l^ 1 »,c(' , | + )]i 
*<7,«/,c(ur) < *<r, V ,c(«i") < * ff ,,,c(«2") < $a,«,c(>2~) 

< ' ' ' < $ CT ,v,c(S ) < $<T,U,c{ V P )> 

w/iere $ CT)I/)C (u ; ~) = lim„ tUi $ CT ,„, c (u) and $ CT)1/>c (Uj + ) = lim^, $ CT) „, C (¥). 

Note that choosing a matricial model as introduced in Section [4] but without 
spikes, it is easy to deduce from Theorem II .21 Proposition 14. 11 Theorem 14. II A) 
and the weak convergence almost surely of the spectral measures the following 

Corollary 1.1. Assume that the support of v has a finite number of connected 
components. Let [ui,v{\ be a connected component ofM.\£ (TjV ^ c , then 

I^<r,u,c([^<7,u,c(u7), ®a,v,c( V f)]) = v {[ u l>Vl]). 

The previous Theorem 11.21 and Theorem 11.31 allow us to investigate the spec- 
trum of spiked models when the perturbation matrix is diagonal and to obtain 
in Theorem 14.21 a description of the convergence of the eigenvalues of Mjq de- 
pending on the location of the spikes of the perturbation with respect to £ a ,u,c 
and to the connected components of the support of v. This extends a previous 
result in |15j involving the Gaussian case and finite rank perturbations. 

This paper is organized as follows. Section [2] is devoted to the proof of 
Theorem 11.31 Theorem 11.21 is proved in Section [3] Section [4] investigates the 
spectrum of spiked models. 
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2 The support of the limiting spectral measure 



In this section, we split the results of Theorem 11.31 into different propositions 
that we prove successively. Firstly, we are going to take up the arguments and 
results of [T2] that we will develop here for the reader's convenience in order 
to state in Proposition 12.11 the characterization of the complement in K \ {0} 
of the support of fia,u,c- Secondly, in Proposition 12. 2[ we establish necessary 
and sufficient conditions for the inclusion of zero in the support of \x a ,v,c- these 
results allow us to put foward a complete characterization of the complement 
of the support of fi a ,v,c in M in Proposition 12.31 and Proposition 12.41 Thirdly, 
in Proposition 12.51 we establish a relationship between the complement of the 
support of ficr,iy,c and the complement of the support of n a ^ v ^i and in Proposi- 
tion [521 we prove that §o,v,c is globally increasing on the set E a .v,c- When the 
support of v has a finite number of connected components, these results allow 
us to deduce a description of the support of [l g , v ^c in Proposition 12.71 in terms 
of a finite union of closed disjoint intervals. 

Actually it is possible to deduce from results of [H] the following character- 
ization of the complement of supp^o-^c) U {0} and the following relationships 
between <& a ,v,c and w CTj „ iC . 

Proposition 2.1. 

• (i) Va: e M\{supp(fi a ^ yC )U{0}} , we have w CT)I/iC (x) € M\supp(^), u> auc (x) > 0, 
^'a,uA UJ <y^A x )) > °) 9v{u<t, v , c { x )) > ~lk~c and 

$>*,»A U <r,»A X )) = X - I 2 - 1 ) 

• (ii) Va; € R\supp(i i ) such that <& avc (x) > and g v {x) > — ^sj, we have 
®o-,vA x ) £ K \ su PP{h<j,v,c) and 

Ua,v,c ($a,i>A x )) = X - ( 2 - 2 ) 

• (Hi) Therefore 
R\{supp(fi a ^ c )U{0}} = 

®<j.v,c \u G K \ supp(v), ^ a ,uA u ) o> K v c( u ) > o, g v {u) > T - 

^ <J Z C 

(2.3) 

Proof: (|1.2j) may be rewritten, for any z E C + , 

9»„,vA z ) = ^ ^ _ a 2 cg^ o (z)) 2 - cr 2 (l - c)(l - <Acg^ v a (z))] 

1 °~ C 9tla, V ,c\ Z ) 



(2.4) 
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According to Theorem 2.1 and Lemma 2.1 in [T3], for any x in R\ {0}, one has 
lwa. ze c+->x 9n a ,u A z ) '■= 9»„,v,c{ x ) exists and 

VzeC+UR\{0}, ^t(l--g ( 2 )) >0 (2.5) 

and according to Theorem 3.2 in [12], 

if x G R\ {suppOi^^c) U {0}} then U3 a>VlC (x) 6t\ supp(z/). (2.6) 

Therefore it makes sense to let z € C + tend to x £ R \ {supp(^ crjI/ , c ) U {0}} in 
l|2.4[l and get for any {supp(^ CTi „, c ) U {0}}, 

- — ^Prf-^- s = ^ (w ff , V)C (x)) . (2.7) 

Multiplying both sides of (|2.7p by <r 2 c and adding 1, it readily comes that 

1 

1 - cr 2 cg^ v c (x) 

and then 



= l + a z cg v {bJ^ VtC {x)) (2.8) 



Replacing 1 — a 2 cg llcj v c (x) in the expression of uj a ,u.c{x) by the right hand side 
of ([221), it follows that 



x <? 2 {\-c) 



(1 + o*cg„ (Lo a .^ c (x))f (1 + o 2 cg v (w ff) „, c (a;))) 
and finally that 

VKwW) = x ( 2 - 10 ) 

Hence any x £ R \ {supp(/i CT)!/)C ) U {0}} can be written as 3 > (T ,!v,c(w) where u = 
u<j,v,c(x) € R\supp(z/). Let us prove that u ff l) | .(i) > 0, $ CT ^^K.^cfa;)) > 
and gv(u>a,u,c(E)) > — ^tj- By differentiating both sides of (|2.8I) we obtain that 
for any {supp(/x CTl „ iC ) U {0}} 



(i-^ CT ,„>)) 2 

Therefore since g^ „ c (x) < and g v {u) ajVtC (x)) < we can deduce that 

for any {supp(/i CTiI , lC ) U {0}}, J av c {x) > 0. (2.12) 

Now by differentiating both sides of (|2.10[) we obtain that 

for any x € R \ {supp(^, v , c ) U {0}}, < „ c (w ff ,„, c (a:)) > 0. (2.13) 
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Let us prove now that 

for x e R \ {supp^^c) U {0}}, g v {u a , v , c {x)) > \-. (2.14) 

According to Lemma 2.1 (c) in [12] , g ila u c (x) < Jrj. Moreover y i-> x _ v a -i cy is 

strictly increasing from ] — oo; onto ] \- \ +oo[. The result readily follows 

using (|2.7p . Hence, we have proved the inclusion 

R \ {suppfacwc) U {0}} C 

® a ,v,c\u G M\supp(z/),$ (r ,„, c (u) ^ 0,$' (u) > 0,^0) > — 2- 

Now let it be in R\supp(V), (u) > 0, <7„(u) > Following [12; let us 

prove that ^ a ,v,c(u) belongs to R \ {supp(^ CTil/jC ) U {0}} and uj a ^,c(^a,^,c(u)) = 
u. Let ]Zi;Z2[C [L 1 ;L 2 ] C R \ supp(i/) such that u E]h] h[ and for any v € 
]Zi;/ 2 [, ^^(u) > > — i s stricly decreasing on ]Z X ; i 2 [ and maps 

Za[ onto some interval ]di; da[c] — 537:; +00 [. h :b>-> -^1 (5 — l) is a strictly 

decreasing function from ]0; +00 [ onto ] 5-; +00 [. Hence there is an interval 

]fci; /c2 [c]0; +oo[ such that h is a one-to-one correspondence from ]fci;fc2[ to 

d2[. Therefore g~ l oh is is a one-to-one correspondence from ]k\] to fal- 
For any v in ]Zi; /2[, there exists a unique A; in ]fci; &2[ such that u = g„ 1 (h(k)); 
then fc = fc(u) = hr 1 {g v {v)) = 1+j2 ^ (ti) . Moreover 



fc 2 * 1 ' v v " k 
= (1 + <7 2 cs„(u)) 2 t; + (1 + a 2 cg v (v))a 2 (l - c) 

= *a, Vj c(«). (2.15) 

Differentiating both sides of (|2.15l) in v we obtain that for any v G]h;l2[, 

p{k(v))k'(v) = K,u,c( v ) with k '( v ) = - ff2c (T+i£W > ' Therefore 
®avc( v ) > implies p (k(v)) > 0. According to Theorem 3.3 in [T2], we 
can conclude that p(k(u)) = ^ a ,u,c{u) G R \ supp(/i aj „ iC ) and 

k = l-a 2 cg^M k ))- ( 2 - 16 ) 

Moreover (|2.16[) implies 

l + XgM =1 ~^ C9 ^'^ a ' vAU)) - 
It readily follows that 

*a,v,c(u)(l - ^ 2 c5^,,.c(^,^ c (u)) 2 - a 2 (l - c)(l - CT 2 C3^,„. c (*a^, c (u))) = « 
that is UJa t u,c (^a;u,c(u)) = U. □ 
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Interpreting \i„^ c as the distribution of a Free Wishart process FW(\;v) 
introduced in [7] at time t = a 2 c will allow us to establish necessary and sufficient 
conditions for the inclusion of zero in the support of ^ a ,v,c- 

Proposition 2.2. 1. If c < 1 then ^ supp(/i CT) „ iC ). 

2. Ifc=l, 

a) If € supp(i/) fftera € supp(/v,v,i)' 
&,) If $ supp(^) and if g u (0) < — \ then € supp(/i CT) ^i). 
J/0 ^ supp(^) and if g v (fS) > — then ^ supp(/i CT)I/! i). 

Proof: Choosing gaussian entries for X^, It is easy to see that [i a ,v.c is the 
distribution of a Free Wishart process FW(-\ v) introduced in [7J at time t = a 2 c 
(see Section 2.2 p 421 in [7]). 

1. It is proved in Proposition 2.2 in [7J that if c < 1, the minimum of the 
support of /v,i/,c is strictly positive; therefore ^ supp(/z CT) i/,c)- 

2. If c = 1, is the distribution of (Z(a 2 )* + \/d^){Z(a 2 ) + v 7 ^)) where 
Z is a complex free Brownian motion in some W^*-non commutative prob- 
ability space (A, (/)), d is a a positive operator in (.4, </>) such that Vfc > 0, 
4>[do) — f x k dis(x), (see Definition 2.3 in [7J). From Lemma 5.1 of [5J, 
(Z(a 2 )* + y/do){Z{a 2 ) + V^o) has the same distribution in (A,(f>) as 
(5 CT 2 + a) 2 where S a 2 is a centered semi-circular variable with variance 
a 2 and a is a symmetrically variable which is free with S a 2 such that 
4>{a 2k ) = f x k dv(x). Let us denote by r the distribution of a; r is the 
symmetrization Q| of the pushforward of v by the map t M- \ft. Then, de- 
noting by /j, sc (ct) the centered semi-circular distribution with variance a 2 , 
proving 2. of Proposition 12. 21 consists in studying if is either in the sup- 
port of the free convolution /i sc (cr) EH r or in its complement. The support 
of the free convolution of a probability measure on R and fj, sc (a) has been 

deeply studied by P. Biane in [S]. Let U a<r := \u 6 R, J R ^r^p > pr|. 

According to (2.4) in J5], 

IV = supp(r) U{«£l\ supp(r), / > — } (2-17) 

7 H x) a 

P. Biane obtained in [5] the following description of the support 



R \ supp( A i sc (a) EH r) = JJ ff , T (R \ EJ a , T ). (2.18) 

where 

JJ^ T : z i — > z + <7 2 g T (z). 



1 The symmetrization of a law fi on [0; +oo[ is the law r defined by r(A) = USAl+^L — fil 
for all Borel set A. 
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Note that since r is a symmetric distribution, U a , T is a symmetrical set 
and 

Vz g R\U^, H^-z) = -H arr (z) (2.19) 

Therefore, if for some z£R \ U a , T we have H (TiT (z) — then H a , T (—z) = 
H a _ T (z). Since H a:T is globally strictly increasing on R\Z7 CTiT (see Remark 
2.1 in 9 ), we can deduce that if z G R\ U a , T satisfies ff CT)T (z) = it must 
be equal to zero. It follows that, according to (|2.18[) . if G U a:T , then 
^ R \ supp(/^sc(c) ffl t ). Since belongs to U a , T if and only if either 
belongs to supp(r) (or equivalently G supp(i/)) or G R \ supp(^) and 
/ ^ = J - -. 9 „(0) > a) and b) follow. 

If ^ J7cr )T which means that ^ supp(^) and <7„(0) > — \, (|2.19l) yields 
ff CT)T (0) = and then, (|2.18l) implies that G R\ supp(/i sc (cr) ffl r) and c) 
follows. □ 

Proposition 12. II and Proposition 12 . 21 easily allow to put foward the following 
complete characterization of the support of \i av \. 

Proposition 2.3. 

R\ 8upp(ji„, v ,i) = $ CT) „,i ju G R\ supp(u),^ u>1 (u) > 0,g v (u) > ■ 

(2.20) 

Now, assume that c < 1. According to Proposition 12. 2[ ^ s\ipp(fi tr>u ,c)- 
Since z i— ^ J^; — <? Mt7 „ c (z) is strictly increasing on ]— oo; min{a;, a; G supp(/v,i/,e)}[ 
and according to (|2.5[) . Vz e K \ {0}, — 5/i CT> „ iC (z)) > 0, wc can readily 

deduce that -4- — <7^ „ jC (0) > and then 

u<r,v,c(°) < °- 

Let e > be such that [— e; e] C R \ supp(/x CTiI/)C ) and uj a ^ iC ( e ) < 0- Ac- 
cording to Proposition 12.11 (i), we have for any x G [— e;e] \ {0}, w CTjI /,cOe) G 
R\supp(i/),o;^ J/iC (a!) > 0, ^' a>VtC { w "^A x )) > °j S^K^cW) > and 
< l ) (T,i/,c(w -^,c(a;)) = £• This readily implies that Lu a .v,c{,^) > w o-.i/,c(0) and there- 
fore, since g v is strictly decreasing on ] — oo;w ffiVlC (e)], that 

Si/(fcW c (Q)) > ff I /(w -, 1 / )C (e)) > 

Moreover, by continuity, we readily have 

V.t G] - e; e[, ^.cC^.cOc)) = .t (2.21) 

and w CTl/c (0) > and & ff V (u)<r tVtC (0)) > 0. Now, differentiating both sides of 
(|2.2ip at zero yields ^(^^(O)) ^ and [C (0) ^ and then $' CT !/ iC {u a , v>c {Q)) > 
and w^ iC (0) > 0. 
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Thus, we have Vx G R \ supp(^ (Ti ^ :C ), w CT: „ iC (a;) £l \ supp(V), u) a ^ <c {x) > 0, 
^'a. M ,c{ u ^^A x )) > 0, S./Ki'.cW) > and 

$o-,iy,c(Wo-,i/,c(^)) = 

These last results combined with (ii) of Proposition 12.11 lead to the following 
Proposition. 

Proposition 2.4. For any < c < 1, 

R \ SUpp(n a ^, c ) = $ CT ,„, C \u G R \ SUpp{v) , $ CT (it) > 0, ^(ti) > 5- 

The following lemmas will allow to establish a relationship between the com- 
plement of the support of fJ- a .u,c and the complement of the support of fJ- a ^; „ i 
in Proposition [ 



Lemma 2.1. Recall that £ a ,iy, c = ju G R\ supp(v), <& a v c (u) > 0,.g„(u) > — ^j- 
We have for any < c < 1, E a ,v,c C ^cry^^i- 

Proof: This readily follows from the fact that <& a v c (u) — „ 1 (u) + ca A (l — 
c)g' v (u) and then $^„ )C («) < K^,A U )- D 

Lemma 2.2. The function K defined by 

*(.)-.+ . f"- c) n 

l-<^cfl M<rVEil<il (z) 

is we/Z defined on R \ supp(/i CTv /j |V j) and 

V«6W $ W cW = if($ (V 5,„ :1 W). (2.22) 

Proof: According to (H), for any z ^ in R\supp(/v^,„,i), ^-^ve.-.i^) > 
0. Now, if G R \ supp(/i av /^ ^ j), since Jr; — 9n ay /z „ i ^ s strictly increasing on 
] — oo; min{a;, x G supp(fi a ^ v i)}[, we can deduce that -J^ — „ 1 (0) > 0. 

Therefore for any z in R \ supp(/i CTy ^ ! , )1 ), ^ — g^ aVZv 1 {z) > and if is well 
defined. Now, ([1222} readily follows from ([2~8]) . Proposition [231 and (|2~2]) for 
u 7^ and may be proved for m = whenever G £cr^/c,v,i by a continuity 
argument. □ 

Proposition 2.5. 

R \ supp(/i CT ,v, c ) = K ({R\ «ipp(|i ffVEiVil ), i^'(x) > 0}) . 

Proof: Let x be in R \ supp(/Lt (Tj! y iC ). According to Proposition ^. 41 there exists 
u G £ a ,u,c such that x = ^ a ,u,c(u). According to Lemma 12. 1( u belongs to 
£cry/c,v,i an d according to H2.22[) . x = K{<& a ^ y l (u)). Proposition 12.31 implies 
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that ^ a ^M,i( u ) belongs to R\ supp(^ CTv ^ l/1 ). Differentiating both sides of 
(|2~22l) leads to 

V« G f^,!, CW^'^mWI^.iW- ( 2 - 23 ) 

Then K {§<j^/c,v,i{ u )) > since u £ S a ,v,c C £ a ^fc v ,i- Therefore 

K \ sup P (M CT ,v, c ) C A" ({R \ supp^^^x), A" (a;) > 0}) . 

Now, let x be in R\supp(^ CT v l ) such that A (x) > 0. According to Proposi- 
tion [231 there exists u in £ ay /^ lVt i such that x = fl^y^^i (it) and (|2.22l) implies 
K(x) = A($ CTv ^ l/1 (w)) = $„,„,„(«). Now, (12351) implies that <5>' a ^ c (u) > 
and then u G £ CT) i/, c and, using Proposition 12 .41 $ CTjI /, c (w) € E \ supp(/i CT)!/)C ). 
Therefore A ({R \ supp(// CT K'{x) > 0}) C M\supp(/i CTj „ !C ) and the proof 
is complete. □ 

The following lemmas will allow us to establish in Proposition l2.6l that "Jv.^c 
is globally increasing on the set ju e K \ supp(f), $^ ¥ (ti) > 0,ff v (u) > — 

Lemma 2.3. Let < z 2 6e in R \ supp(/i CTv /j: „ x ) smc/i ifterf /or i = 1,2, 
A'Oi) > 0. Then K{zi) < K(z 2 ). 

Proof: We have for i = 1,2, 



(1 - cr^cg^^ u A (zi)) 2 J (Zi - x) 2 



Then 

(z-z-zi) 



CT 4 (l-c)c f dfl^^xix) 



{I- n 2 cg^ v . ul {z 2 )){l~ a 2 cg^^. ul { Zl )) J (z 2 - x) (zi - x) ' 
Using Cauchy Schwartz inequality we have 

ct 4 (1-c)c r dfi^^ v l (x) 

(l-t^cg^^. ~ 1 (z 2 ))(l-(T 2 c ffMCT ^_ ^(^l)) J (z2-x)(*i-x) 



< 

< 1. 



o- 4 (l-c)c f^iWf J fi 4 (l-c)c r di± a j- c vl (x) 



{1- ^cg^^ ^zi)) 2 J {zi-x) 2 j [ (1 - a^cg^^ ^ (z 2 )) 2 J (z 2 - xf 
It follows that K(z 2 ) - K{z x ) > 0.D 
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Proposition 2.6. For any u 2 > Ui in £ atUtC , 

VW > ^wK)- ( 2 - 24 ) 

Proof: Let r be the symmetrization of the pushforward of v by the map 1 1— > 
Let u be in £ a ,u,c such that it > 0. Define for any x € R \ supp(r), 

H a ^ T (x) = x + a 2 cg T (x) 

= x + a 2 cxg v (x 2 ). 

Note that y/u is in R \ supp(r) and 

WW = (V^(M) 2 , (2-25) 

< W W = ^(1 - c)a 2 c^( U ) + (1 + CT 2 Cffi ,( U ))i^ r (^). 
It readily follows that 

1-. 2 C / I -|^ F ^;^(^)>0. (2.26) 

Firstly, let u 2 > m > be in £ a ,v,c- Then for i = 1,2, */k7 e R \ supp(r) and 
by (223) and = ( H aVB,r(V^))^ and 

Hy^AVuz) - g <7^,r(v^T) \- a 2 c [ rfr (z) 

> o. 

Since moreover for i = 1,2, H a ^ T (y/ui) = *Jui{l + o 2 cg u (ui)) is positive, it 
follows that 

Secondly, let u\ < w 2 < be in £ CT ,„, C . Since 1 + cr 2 ^ is strictly decreasing 
on ] — oo; min{:z;, x <E supp(z/)}[, we have Vu e] — oo; u 2 ], 1 + o cg v (u) > and 
^Vci/i( u ) = (1 + (j2c 9^(' u ))(2 WC0 ' 2 5i/( lt ) + (1 + cr2c 5^(' u ))) is obviously positive, 
it follows that 

Finally, let m < < u 2 be in £ atVtC . We have 3> CTv /^„.i(w2) > and ^^^(wi) < 
so that 

Therefore, 

V(ui,M 2 )e (£ CT) «,c \ {0}) 2 , iftti < tt 2 , then $ ff) „,i(tt 2 ) > $«t,„,i(ui). (2.27) 
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Now, (|2.23l ) implies that for any u € £ a , v ,c C £aJc,v,n K (®a^/Z,v,i( u )) > 0- ^ 
readily follows from (|2~22)l . Lemma [231 and ([2~2T| that 

V(ui,w 2 ) € {£<r,v,c \ {0}) 2 , Wl < «2,$ ff ,,, c h) > $a,,, c (wi). (2.28) 

Assume now that belongs to £ 0l v.c\ then there exists u\ < < u-i such that 
[ui; U2] C £ a ,u,c- Since § a ^. c > on [m; vq], we have for any u and w in [ui; v®] 
such that m < < v, $<t,v,c(u) < &a,v,c(0) < ®a,u,c{v)- Then, it is easy to 
generalize (|2~28l) to (|2~24"1) . □ 

Propositions 12.31 and 12.41 (|2.2I) and Proposition 12.61 readily yield 

Corollary 2.1. For any y > x in R\ suppipu^.c), (jJ a ,v,c{y) > ^<j,v,c{x). 

When the support of v has a finite number of connected components, we 
have the following description of the support of n a ,u,c in terms of a finite union 
of closed disjoint intervals. 

Proposition 2.7. For any < c < 1, recall that 

£a, v ,c = |"el\ supp(v),$ auc (u) > 0,g v (u) > \- 

If the support of v has a finite number of connected components, there exists a 
nonnul integer number p and u\ < v\ < U2 < ■ ■ ■ < u p < v p depending on er, v, c, 
such that 

£cfm,c =} ~ co; uilU^^vf, u l+ i[U]v p ; +co[. (2.29) 

We have 

supp(v) CUf =1 [uf,vi] (2.30) 
and for each I € {1, . . . ,p], \ui;v{\C\ supp(y) 7^ . Moreover, 

supp(n a>VtC ) = Uf =1 [$ CT!l/ , c (u z ");$ ., !/)C (^ + )], (2.31) 

with for all I = 1, . . . ,p — 1, &a,v,c{v~f) < ^a,^,c(uf +1 ), and for all I = 1, . . . ,p, 

*cwc(ltj") < ®*,»Avf)- (2-32) 

Proof of Proposition [2771 

• Assume c = 1. Denote by ^ S c(c) the centered semi-circular distribution 
with variance a 2 and by r the symmetrization of the pushforward of v by 
the map t n- \ft. We have seen in the proof of Proposition 12.21 that fJ,a,u,i 
is the distribution of X 2 where X is a symmetrical absolutely continuous 
random variable with distribution /i sc (<r) EB r. If the support of v has a 
finite number of connected components, since supp(r) C U a ,T (see (|2.17l) 
and each connected component of £/ CTjT contains at least an element of 
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supp(r) (see Remark 2.2 in [S]), we can deduce that U a ^ T has a finite 
number of connected components: 



1 



l—m 



Then, by (I2.18|) and since H a T is globally strictly increasing on R \ U a<T 
(see Remark 2.1 in [5]), we have 



l 



supp(/j sc (a) EH t) = (J 



l—m 



(2.33) 



Then, it readily follows from (|2.33[) that there exists an integer number p 
and a± < b± < a 2 < b 2 < . . . a p < b p such that 

supp(/x CTi „,i) = Uf =1 [oi;6i]. (2.34) 

Assume c < 1. We need the following preliminary lemma. 

Lemma 2.4. Assume that the support of v has a finite number of con- 
nected components and let I be a connected component ofM\supp{fJ, a ^ u i). 
Then K({x £ I,K'(x) > 0}) is connected. 

Proof: Assume first that I is bounded: / =]a; b[ for some a and b in R. 

Lemma 2.5. If r and t in I satisfy , r < t, K (r) > 0, K (t) < 0, then for 
all z > t, z £ I , we have K (z) < 0. 

Proof: Set t 2 = min{z > r, z £ I,K(z) < 0}. We have K (t 2 ) = 0. 
Since K is holomorphic on {z £ C,5R(z) £ I}, its zeroes are isolated. 
Therefore, there exists e > small enough such that K < on ]t 2l ti + e[. 
Thus, K(t 2 + e) < K(t 2 ). Moreover, we have t 2 > r and K > on 
]r;t2[. Using once more the isolated zeroes principle, we can find e small 
enough such that K(t 2 + e) < K(t 2 - e) < K(t 2 ) and K (t 2 - e) > 0. 
Assume that there exists z > t 2 + e in / such that K (z) > 0. Then, 
set i 3 = min{z > t 2 + e, z £ I,K ' (z) > 0}. We have K (t 3 ) = and 
K' < on }t 2 + e, t 3 [. Thus K(t 3 ) < K(t 2 + e) < K(t 2 - e). Using similar 
arguments as above we can find e small enough such that K (t 3 + e ) > 
and K(t 3 ) < K (t 3 + e ) < K(t 2 — e ) which leads to a contradiction with 
Lemma 12.31 Therefore there does not exist any z > t 2 + e 'm I such that 
K (z) > 0. Moreover K < on ]t2, i% + e]- Hence we have K (z) < for 
any z > t 2 and Lemma \2 . 51 follows . □ 



Set O = {z £ I , K (z) > 0}. Assume that O is nonempty. Define 
Z\ = min{z £ I,K (z) > 0}, 
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= f min{z € i> > z ll K'{z) < 0} if {z £ I,z > z u K'{z) < 0} ^ 0, 
\ 6 else. 

Assume that zi = Z2 which implies Z2 7^ b and then {z £ 7, z > zi, K (z) < 
0} 7^ . For any e > small enough, there exists £3 in ]zi; Zi + e[ such that 
K (£3) > 0. Now, there exists t 2 in }zi, ta[, such that K (t 2 ) < and there 
exists ti in ]zi,t2[ such that K (ti) > 0, which leads to a contradiction 
with Lemma 12.51 Hence we must have Z\ < Z2 and Lemma 12.51 readily 
yields that K (z) < for any z in I such that z > z 2 if Z2 < &• 
Therefore O =}zi,z 2 [\{z £}z u z 2 [, K' (z) = 0}. 

Since \m\ x ^ f ± OQ K (x) — 1, there exists R > such that i? > maxju € 
supp(fj, (T ^ v l )} and If > on ] — 00; —R] and [R; +00 [. Since up to now, 
we assume that I is a bounded connected component of R\supp(/i CTv /^ ul ), 
according to Lemma l2~3l we have for any z in O, K(—R) < K(z) < K(R). 
Then, if zi = a or Z2 = b, we can define K{z\) — inf ze o if (z) = 
inf 2e ] 2l , Z2 [ K(z) and K (z 2 ) = swp ze0 K(z) = sup 2S ] 21Z2 [ K (z). It comes 
easily that K(G) = [K(z x )\ K{z 2 )]. 

Now, if J is a connected component of R \ supp(/i - v /j l/1 ) of the form 
] — 00; a[ or ]a; +00 [, the previous study can be carried out for ] — R;a[ 
or ]a; R[ and it readily follows that K({x £ I, K'{x) > 0}) is connected. □ 

According to Theorem 2.1 in [12] and Theorem 1 1.31 A) , ii a ,v,c is absolutely 
continuous and its density is continuous. Therefore, the support of fJ, a ,v,c 
is the closure of its interior. It readily follows from (|2.34l) . Proposition 
12.51 Lemma |2.4[ Lemma 12.31 and the fact that lim a: _j._ 00 K(x) = —00, 
linXj^+oo K (x) = +00, that there exists an integer number p and a\ < 
b\ < a,2 < b 2 < . . . a p < b p (depending of course on er, v, c) such that 
supp(/i ffi „, c ) = Uf =1 [a t ;bi}. 

Now, using (|2.2p . Propositions 12.31 and 12.41 and Corollary 12. 11 we have 
£<x,v,c =] ~ oQ',u^ UtC (ai)[U]uj atUtC (b^y,uj atI/tC (a 2 )[U ■ ■ • ]w . )W , c (6+); +oo[. 

Therefore (|2.29|) is satisfied with ui — u) a ,u,c{ a T) and vi — u>o-^ yC (b~}~). At this 
stage of the proof, we have u\ < v\ < U2 < v 2 < ■ ■ ■ < u p < v p . Now, 
Propositions [O and H2fl (I2T2^|) and Proposition 121)1 yield 

SUpp(^ CTjIyiC ) = Vf =1 [$<T,v,c( u T)> $<r,vA V t)]i 

that is (|2.3ip . with moreover for all I = 1, . . . ,p — 1, ^a,vA v t) < ^<j,u,c{ u T+i)- 
Since Ha,v,c has no mass, we must have also for all I = 1, . . . ,p, 

^a, V .c{ U i) < ®<T,»A V t)- ( 2 - 35 ) 

Assume that there exists I £ {1, . . . ,p} such that ui — vi. We set vq := —00 and 
u p+ i = +00. We have ]vi-i;vi[U]vi;ui+i[c K \ supp(f). Since 1 + a 2 cg v > 
on t>i[, vi cannot be a mass of v; therefore, we must have Vi £ R\ supp(^) 
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and then $ a ,v,c{v^) — ^a,v,c{vf) which leads to a contradiction with (|2.35|) . 
We can conclude that 

VI G {l,...,p}, ui^vi. 

(|2.30p is obvious since £ a ,u,c Cl\ supp(V). 
Actually, we have the following 

Lemma 2.6. For each I € {1, . . . ,p), [uf, v{\ H supp{v) ^ 0. 

Assume that there exists I € {!,..., p} such that [ui;vi] C c supp(^). Let 
£ > be such that e < min{(ufc + i — k = 1, . . . ,p — 1}. Since 1 + o~ 2 cg v is 
strictly decreasing on [u/ — e; vi + e] and vi + e[ is a subset of £o-.„, c , we must 
have $ ajt/ c < on [it;;i>;] and then, since Q a ^, c is an holomorphic function on 
{z 6 C,3?z e]uz;i>;[}, we have <& a ,v,c(vi) < $<j,v,c{ui) which leads to a contradic- 
tion with D - 

The proof of Proposition 12.71 is complete. □ 

Proposition [52] corresponds to A) of Theorem 1 1.31 B) 1) of Theorem [T3] can 
be easily deduced from (|2.2I) . Proposition ^ .31 and Proposition ^. 41 B) 2) of Theo- 
rcm ll.3l can be readily obtained by differentiating the relation uj a M ,c(&tr,v,c(u)) = 
u, Vu E £<tm,c- Proposition 12.61 and Corollaire 12.11 yield C) of Theorem 11.31 
Proposition 12 . 71 corresponds to D) of Theorem 1 1.31 □ 

3 Exact separation phenomenon 
3.1 Preliminary results 

Our proof of Theorem l 1 . 2 1 will need to establish the following preliminary propo- 
sition and lemmas. 

Proposition 3.1. : For all < a < a , £ a ,u.c C £a,v,c so that it makes sense 
to consider the following composition of homeomorphisms 

§<j,v,c ° Ua,u,c ■ K \ SUpp(^ -, l/ , c ) -> $,t,zac(£<t,zac) C K \ SUpp(^ ! ^ c ), 

which is stricly increasing on each connected component o/R \ supp(/i - !Z y. c ). 

Proof: Let < a < a. Let u be in E a .v,c- g v {u) > —537 obviously implies 
9u{u) > --;pr c . We have 

*»,„,«:(«) = (1 + ™ 2 g„{u)) |(1 + ca 2 g v {u)) + 

• If 2uca 2 + f' (1 ~ c) f' < 0, it is obvious that $1 „ (u) > 0. 

• If 2uc + i (1 ~ c)c , . > 0, then 2uc + i {1 ~ c)c l , > 0. Moreover $' „ Ju) > 
means that 

(1 + ca 2 g u (u)) 2 + 2u(l + co 2 g v (u))co 2 g' v (u) + a 2 {\ - c)ca 2 g' l/ (u) > 0. 



2uca 



2 a (1 — c)ca 
1 + ca 2 gJu) 
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Since (1 + ca 2 g v {u)) > and 2uc+ jj^^^,-, > 0, this implies 
(|3.ip implies that 



_ -+eg„(u) 

{l + ca 2 gu {u)) 
2uca 2 + f, (1 - 2 c)c T\ 



(3.1) 



(l + ca 2 g v (u)) + 
> (l + ca 2 g„(u))- 



luca 



(7 2 (1 - C) C (7 2 

1 + ca 2 g v (u) 
a 2 (l + ca 2 g v {u)) 



a 2 One 4- (i-cW 2 



2uc 



(1 - c)c<j 2 
1 + c<j 2 g v (u) 



> (l + ca 2 g v (u)) 

a 2 {l + ca 2 g v (u)) 
o 2 2uc+ A ^ ,% 



2uc 



(1 - c)«r 2 
1 + co 2 g v {u) 



+ (1 - c)c 



1 + ca 2 g u (u) l + ca 2 g u (u) 



= 1 - 



where 



A(u) 



A(m) = -(l-e)4 {1 + Ca * 9 f » 



= (l- c )c^(a 2 -a 2 ) 
> 

It follows that <fr' a vc (u) > 0. 



(1 + co 2 g v {u)) 



l + ca 2 g,y(u) l + ca 2 g u (u) 
1 



(1 + ca 2 gi/ (u)) 2uc(l + co 2 g v {u)) + (1 - c)c 



< I ) (T,i/,c oa; cr,i/,c is strictly increasing on each connected component of R\supp(/Lto.,„ iC ) 
by B) 2. of Theorem 1 1 . 3 1 and the very definition of £a,v,c and the proof is com- 
plete. □ 

Lemma 3.1. Let x be such that there exists 5 > such that for all large N, 
[x — 5; x + 6] C c Mo-,^ AjvA » ,cjv ■ Then for all < r < <5, 

uw jC ([x-t;iz; + t]) = [w CT)1/lC (a; - r); ^ ^(a; + t)] C c supp(^A N A*)- 



Moreover, g^ j 



(x) ) converges towards <?„ (u; CTil/lC (a;)). 



Proof: We will use several times the obvious fact that if a sequence fi n of 
probability measures weakly converges towards a probability measure /i, if for 
some 5 > 0, [u — <5;u + 6] C c supp /z n for all large n, then g^iu) converges 
towards <? p (u) . 

Let < r < r < <5. Since a « , Cn weakly converges towards /J, a ,i/,c, for any 



it G [x — r ; x + t ] , UJ a 



, (u) converges towards w CTj ^ iC (w) and [x — r ; x ■ 
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r ] C c supp(/z CTI/c ). According to B) 2) of Theorem 11.31 . u; . > and 

w„„ c >0on[i-T;i + T] . It readily follows that, for all large N, 

[u) a ^ c {x-T);U! a ^ c {x+T)] ^]Ua^ ANA » N ,c N {x~T)-UJ a ^ ANA , N ^ N {x+T)[<Z C SU PP (^A N A^) 

where we used B) 1. of Theorem 11.31 for the last inclusion. Therefore there 
exists a > such that for all large N, 

[u) a ,v,c{x) ~ a;^<r,u,c(x) + a] C c supp(/iA N A* )■ (3.2) 

It follows that 9h AnA , (w CTj ^ c (a;)) converges towards g v (u ai y >c (x)). 

Now, let e be such that < e < a/2 and N (e) be such that for all N > iV (e), 

\ uj ^,^a m a* ,cn( x ) -u<r,v,c(%)\ < e< We have 



2e 



dHA N A'(t) 



,c N (x) ~ t\ \cJ atUtC (x) - t\ 



< 

where we used (13.21) in the last inequality. It follows that q u „ „, (w JU , .» cvM) - 

9va n a* ( w <r,iAc(aO) converges towards when TV goes to infinity. 

Writing 

9» AnA Au <j ^ AnA » n , cn {x)) - g v (w atVtC (x)) 

= 9h AnA% (u*,» AnA * n ,cn (a) - ff MAwAJr K^cW) 

+5/iA w A* r ( w °w0)) - 9u{u<,, v ,c(x)), 

we can finally deduce that g^ A A , (w ct , Ma a « , Cn (x)) converges towards g v {^a,v,c{x)). 
□ 

Lemma 3.2. Let [a,b] (a ^ b) be a compact set satisfying the couple V{p) of 
properties defined in Theorem \1.1\ 7. and such that, if c < 1, U)< r ,u,c{0') > 0. 
For all < a < a, define a(&) — &v,v,c{w a , v , c {a)) and b(a) = &a,v,c(wa,v,c(b)). 
Then [a(tr), b(a)] satisfies the couple V{a) of properties. Moreover, there exists 
m a ,b > such that for all < a < a , 

b(a) - a(a) > m a ,b- (3.3) 

Proof of Lemma 13.21 Denote by S and r the parameters introduced in 7. of 
Theorem 11.11 Note that if c = 1 , since a > and using (|2.5p , we have 



u w (o) > (3.4) 
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Moreover, according to B) 1. of Theorem 11.31 and Proposition 13.11 for any 
< c < 1 and any < & < a, we have 1 + ca 2 g v (u> a! v, c (a)) > 0. Therefore it 
readily follows that if c = 1, then a(a) > and if c < 1, if w ff WiC (o) > 0, then 
a{a) > 0. 

Moreover, since according to Proposition l3.1[ x M> $a,i/.c w ff .j/, c (i) is strictly 
increasing on [a; b], we have < a(a) < b(a). 

According to Lemma 13.11 for all < r < S and for all £ e [a — r ;b + 
r 'L 9^a n a* n (^majva^cjv^)) converges towards g v (w CT!l/)C (a;)). It readily fol- 
lows that for any a > 0, ^s^^^.c ( w <7 lAlAjvA ^, CJ v converges towards 
$a,v,c(Ua,v,c(%))- According to Proposition 13.11 x i-> Sj^.c^i/jcW) and 
^ H' ^o-^ajva* .cjv ,cjv(^)) are strictly increasing on [a - r ;b + t ]. 
It readily follows that, for all < r < r < S, for all large N, 

[$&,v,c ° ^^(a - t ); $a-^, c ° u a , VjC {b + r )] 

c a;v ,w K,ma„ a^ ,w (a " r )) ; ^ , CN K,ma„ a^ ,c* ( fo + r ' )) I 

C c supp(/^,„ AnA ., Cn ). 

Therefore, there exists a > such that ^a^.c(^a^.c(a)) — a > and 

[®&M,c( UJ cT,vA a )) - a '-> *ct,^c(w CTiI /, c (6)) + a] C c supp(/i£ )/JANA , >CN ) 

which is the first property of V(a). 

The second property of V(cr) will be obviously satisfied if we prove that there 
exists e > such that for all large N, 

^^a n a* n ,cn Q a (o") - £ ; & 0) + 4) c ^ma^a^ ,c N (]a - r ; & + r D- (3-5) 

We have proved that there exists a > such that 
[$»,i/,c(Wff,i/,c(a)) - a; <5>£, i ,, c (w CT , I /,c(&)) + a] 

C ,«W K^A^AJ, ,<W (° - T )); ®*^A N A> N ,CN ( UJ ^A N A' N ,M ( 6 + T )) [ 

C c su PP (^ AnA? , >cn ). 

(|3.5I) follows from the fact that, according to B) of Theorem 11.31 w&,n A a* , CJV 
is strictly increasing on the intervals involved in the inclusion and moreover 
u*,h AnA * n ,c N o ^a,„ ANA , N , CN (x) = x for each x in E», MAjfAJr ,c N ■ 
Let us prove (|3.3p . Let x be inK\supp(/x ffjl , iC ). Note that l+ca 2 g v (ui <T ^ iC {x)) >0 
since according to B) 1. of Theorem 11.31 . uj a ^ tC {x) belongs to £ a ,v,c- We have 

®», v ,c{U(t,v,c(x)) = Lo a ^Ax)(l+ca 2 g v {u a ^Ax))) 2 +a 2 {l-c)(l+cdr 2 g y (Lo a ^^ c (x))) 
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—Z® a , v ,c{w<x,u,c{ x )) + ^(l - C)(l o) 



(1 - + 2^(1 - ^)(1 + arVK,^*))) 

(T^ /T-^ /T^ 



-(l-^)a 2 (l-c) 



w CTll , )C (x) 



r x + (1 ^) 2 w a>VfC {x) + 



a 2 



(1 + cw 2 5 1 ,(a; - iI/ c (x))) <r 



(1 ~)®a, v>c {w<T, v> c{x)) 



-jx+ (1 5-) uw c (a;) + 

4(i-^v 2 (i- C ) 

er z cr 



2.r; 



(1 + ca 2 g v (iJ <TtUtC (x))) cr 



Therefore 

$o-, l /,c(w <T ,„,c(&)) ~ ^5-,i/,c(w (7 , J /,c(o)) 

= 4(& - o) + (1 - 4) 2 Kv,c(6) - w,,,, e (o)) + 2^(1 - 4) (/(&) - /(«)) . 

where /(i) = jp^^ifa - ^) ■ Using B) 2. of Theorem [Ol uv,„, c and / are 
obviously strictly increasing on [a, b] (using also a > 0). Define 

TO aifc = min {(6 - a); (w CT: „ iC (6) - u„^ tC {a)) ; (/(&) - /(a))} . 

We have 



**,i/,c(w cr , I /,c(&))-**, I /,c(w < r, I /, c (a)) > 



(7 ,„ <7 

3T + (1-Z5 



a 2 , a 2 , 

2 - !-- 

cr* (7 



m a . b = m a h.n 



The proof of Theorem II .21 will also rely on the following classical results. 

Theorem 3.1. (cf. Theorem 7.3.7 in JT3J) For any n x N matrix X, the 

( X s 

eigenvalues of the (n + N) x {n + N) matrix ( ^-*q 



-y/X^XX*) < ■ < -y/X n {XX*) < = • • ■ = < y/X n {XX*) < • < y/X^XX*). 

Lemma 3.3. (cf. Theorem 4.3.7 of fTSjj) Let B and C be two N x N Hermitian 
matrices. For any pair of integers j, k such that 1 < j,k < N and j + k < N+l, 
we have 

X j+k -i(B + C) < Xj(B) + X k (C). 
For any pair of integers j, k such that 1 < j, k < N and j + k > N + 1, we have 



Xj(B) + X k (C) < X j+k - N (B + C). 
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3.2 Proof of Theorem UT21 

This proof is in the lineage of pQ , [5] , [5] . 

Proof of Theorem 11.21 For any \ supp a i-> 3>o-,„.c(a0 is continuous 

and then bounded on [0;tr]. Therefore there exists M ab > such that for all 
o-€]0;<r], 

< \\J$a. v Au<J,vA a )) + \l$a,vA U <T,v,c{V))\ < 

Then using (|3 .3[) in Lemma l3.2[ we can easily deduce that there exists rh a .b > 
such that for all for all a G]0; a], 



^•ba^A^a^A 13 )) - \f^S~uA^uAo^) > «V b . (3.6) 

Note that for a = 0, ^o,uA LU ^-^A a )) — ^a^A ) > (by assumption if c < 1 
and according to (|3.4j) if c = 1) and 3?o,i/,c(<^a-,i/,c(&)) = w<r,v,c{b) > w o-,^,c(a)- 
Therefore we can choose m Q .b > such that (|3.6I) is true for any ct € [0;cr]. 
Since ct ^^^^(^^^^(a)) and a t— > $a-.i/,c(^o-.i/,c(^)) are uniformly continuous 
on [0;ct], there exists 

< 5 a>b < (3.7) 
such that for any ct, ct in [0; ct] satisfying |ct — a | < <5 a ,&, we have 



and |v^~K^(6)) - y^^K.,,^))! < 

According to [10], we can choose C > 1 large enough such that almost surely, 
for all large N, 



Then, let us choose 



Given k > define 



0< J\i(X N X* N ) <C. (3.9) 



< C a , b < (3.10) 

OCT 



Sfe 



\/ $<7 fc ,l/,c(W(T,!/,c(a)) 



and 

Note that for all fc, 
According to p. 61) . for any fc, 



= y / *o- fc ,^c(w<T,„, c (&)). 

|cr fc+ l - CTfc| < C^feCT. (3-11) 

ifc - s k > m aib (3.12) 
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and according to IpTS]) . (|3~TU|) and ([XTT|) . 

|sfe+l - Sfe| < and |i fc+ i - t k \ < — (3.13) 

(k) 

Now, let us introduce a continuum of matrices M)^ interpolating from Mpj 
to AatA^: 

:= ((T fc Xjv + ^Ar)(a fe XAr + A N )*. 

For all fc > 0, set 

Efe = {no eigenvalues of M$ in [s|,i|], for all large A''}. 

By Lemma I3~21 and Theorem [TTT1 we know that P(E fc ) = 1 for all k > 0. More- 
over, according to Lemma[3j] for N > A*o, [u> atV . c (a)]u> aMtC {b)] C c supp(/iA N Aj r )- 
For N > No, let i N be such that 

\ iN+ i(A N ) < av,„ jC (a) and A ijv (M^ fe) ) > w W c(l)). (3.14) 
We shall show that by induction on fc that one has for all k > 0, 

P[A 4jv+1 (A^ fc) ) < 4 and A ijv (M^) > for all large N] = 1. (3.15) 

This is true for fc = since ctq = 0, Alffi — A^A* N and $o,i/,c(^) = Now, let 



us assume that ()3.15p holds true. Defined 



y ik) =a J X N \^ ( A N 



x* N o ; v a *n 

Using Theorem 13. 1[ (|3.15j) implies that 

P[A. iJV+ i(y^ fc) ) < s fe and \i N {YW) > t k , for all large N] = 1. (3.16) 

Since 

v = ' (i + (fc + i)G,,Mi -/,r„,,i V a\ o 

we can deduce from Lemma 13.31 that 



y(k+l) = y(k) _,_ vCg,b f X N 



A 



1>N ' 



-i(4 fe+1) ) < + ^Xx(X N X* N )C a , b a. 



It follows using flU]), and ([3~10| that 



. /^(fe+l)\ . . m a,b 

\i N+ i[Y^ J )<s k -\ — := s k a.s. 



Similarly, one can show that 



A«(4 fe+1) )>i fc -^:=4 a.s. 
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Inequalities p,13[) and p. 121) ensure that 

[sfe,4] C [s fc+ i,i fc+ i]. 
As P(Efe + i) = 1, we deduce that, with probability 1, 

A iJV +i C4 fc+1) ) < and ^ N (4 fe+1) ) > tk+i , for all large N 

and therefore 

A lJV+1 (illf < s 2 k+1 and A lJV (il4 fe+1) ) > t£ +lJ for all large TV. 
This completes the proof by induction of p. 151) . 

Now, we are going to show that there exists K large enough so that, for all 
k > K, there is an exact separation of the eigenvalues of the matrices Mm and 

Let a be such that < a < ■ There exists < 5 < § such that for any 

a in [0; a] satisfying \a — a\ < 5, we have 

•-..Ju,-..JnX\\ < . 

2 

2' 



\^$d,v,c{ u} cr,i>,c{ a )) - \j *<T,i/,c(^a-,i/, C (a))| < ^, 



Let if be a positive integer number such that 

Ca 



1 + KC a j 



< 5. 



Using Lemma 13.31 p.!5[) and p.9[) . we get the following inequalities almost 
surely for all large N. 
If i N < N, 



X lN+ i(Y N ) < X lN+1 (Y N K) ) + (a - a K )yJ\i(X N Xk) 

Ca 

< s K 



1 + KC a , b 

J ®<nc,vA u <r,vA a )) + 



1 + KC a , 

< y/a + a 
If iN > 0, for all large N, 



k N (Y N ) > X lN (Y N K) )-(a-a K )^\ 1 (X N X* N ) 
Ca 



> t K 



1 + KC a , h 

Ca 



^a K ,vA^<y,vA^)) 



1 + KC aJ 
> Vb-a. 
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Since [^fa + a; Vb — a] C [Va; Vb] and almost surely, for all N large enough 
[i/a; Vb] is a gap in the spectrum of Y/v, we can deduce that, almost surely, for 
all N large enough 

X lN+1 (Y N ) < Va~ if in<N, (3.17) 
and X tN (Y N )>Vb if i N > 0. (3.18) 
It follows that, almost surely, for all N large enough 

K N+1 {M N ) <a if ijv < N) (3.19) 
and A 1jv (Mat)>6 if i N > 0. (3.20) 
Since Xn+i(Mn) = — Xq(Mn) = —oo, (I3.19|) (resp. (|3.20|l ) is obviously satisfied 



if in = N (resp. in = 0). This ends the proof of Theorem 1 1.21 □ 

Remark 3.1. Assume that c < 1. It readily follows from Theorem \1.3\ that 
a £ K \ supp(n aM C ) , a > ^cr,v,c( v i) implies u> a ^ tC (a) > v\ > 0. Nevertheless, 
the fact that a > is not included in [0; ^o^cC^i*)! * s a necessary condition 
for Ui a ,v,c(a>) > to hold as the following example shows. Let us choose v = 82, 
c = i, a 2 = 1. We have g v (u) > —-zzr ■<=>■ u < | and /or any a; < 0.6, 
$ JI)C (u) > 0. Therefore $0-^^(0,5) > is on the left hand side of the support 
of fJ-a,u,c whereas w<7,i/,c(^<7,i/,c(0, 5)) = 0, 5 > 0. Remark \l.B follows. 

4 Application to spiked models 

4.1 Matricial model and notations 

We will consider the deformed model: 

M N = (aX N + A N ){aX N + A N )* (4.1) 

• n < N, c N = n/N -t c €]0; 1]. 

• Xn satisfies conditions 1., 2. and 3. of Theorcm ll.il 

• Let v 7^ 5q be a compactly supported probability measure whose support 
has a finite number of connected components. Let 6\ > . . . > 6 j > be 
J fixed real numbers independent of N which are outside the support of 
v. Let fci, . . . , kj be fixed nonnull integer numbers independent of N and 
r = Y,j=i kj. Let pj(N) > 0, r + 1 < j < n, be such that A E"=r+i ^(iv) 
weakly converges to 2/ and 

max dist(/3,(7V),supp(^)) — ► 0. (4.2) 

r+l<_7<n N-^oo 

Let dj(N),j — 1,..., J, and bj(N) > 0, r + 1 < j < n, be complex 
numbers such that 

lim \a,(N)\ 2 = 9 3 , 

N— V + OO 
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MM)] 2 = fy(N). 
Let us introduce the n x N deterministic matrix An by setting 
for any j = 1, . . . , J, 

(An)u = aj(N) for % = k\ + . . . + fej-i + /, i = 1, • . -,kj, 
for any r + 1 < i < n, 

{A N )u = h{N). 

and else {Ajf)ij =0. 

Thus, AnA* n is a diagonal matrix, each \aj(N)\ 2 is an eigenvalue of A^A* N 
with a fixed multiplicity kj (with J2j=i kj = r) and the other eigenvalues 
of A^A* N are the Pj(N). Moreover the empirical spectral measure of 
AmA* n weakly converges to v. We will denote by 9 the set 

<->: {":■■■■ -0j\ 

and by K v q the set 

K v>@ := supp(i/) U 6. (4.3) 

4.2 Subordination property of rectangular free convolu- 
tion of ratio c 

For any c €]0, 1], the rectangular free convolution EB C is defined in [3] in the 
following way. Let M n ^, iV„jv be n by N independent random matrices, one 
of them having a distribution which is invariant by multiplication by any uni- 
tary matrix on any side, the symmetrized empirical singular measures of which 
tend, as N tends to infinity in such a way that n/N tends to c, to nonrandom 
probability measures v\ , ■ Then the symmetrized empirical singular law I of 
M u ,n + N n> N tends to v\ EB C 1^2- 

For any probability measure r on [0;+oo[, let us denote by yfr s the sym- 
metrization of the pushfoward of r by the map t 1— > \ft and by <j 2 t the push- 
forward of r by the map t H> <t 2 t. Note that the limiting spectral measure /x 
of Mn defined in (I4.ip does not depend on the distribution of the entries of 
Xpf. Thus, choosing gaussian entries for Xn, we can deduce that the limiting 
spectral measure /i CT ,„,c of Mjy satisfies 

where /x c is the well-known Marchenko-Pastur law defined by 

li c (dx) = max{l - i,0}(5 + /(x)l [(1 _^ ) 2. (1+v ^)2 ] (x)dx (4.4) 

2 The empirical singular measure of a n by N (n < N) matrix M is the uniform law on the 
eigenvalues of \J M M*. 
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with 

V(z-(l-^^) 2 )((l + ^) 2 -X^) 
' n ' - 2TTCX 

Let us now explain the intuition of our result. Using (|2.7[) . one can easily 
see that for any i£K \ {supp(/x - iJ/iC ) U {0}}, 

c(jj <J , v ,c{x)g y (ijj < j,v.c{ x )) 2 + 0-- c)gu(u<7,v, c (x)) = cxg liaiJC ( x ) 2 + (1 _ c )9^, a ( x )- 

Note that this has to be related with the subordination result established in [4 
involving the H transform related to rectangular free convolution with ratio c. 
Indeed, for any probability measure r on [0; +oo[, the H transform of y/r s is such 
that H ^*{z) — §3t(-j) 2 + (1 — c)g r (j) and the authors established in [J] that 
for any probability measures fj, and r on [0;+oo[, there exists a meromorphic 
function F on C \ [0; +oo[ such that -ffy^^^ (z) = H ^{F(z)). 
The intuition is that for large N, 

cxg^M N i x ) 2 + (1 - c )9hm n ( x ) 

~ CX 9^^ A A . A x f + (1 - c)g^, ie (a?) 

w aov^xjg^ {w a ^ c {x)f + (1 - c)p„ , (u a UtC (x)) 

and therefore that they will be eigenvalues of Mjv that separate from the bulk 
whenever some of the equations 



'3i 



j = 1, . . . , J, admits a solution outside the support of [±<j,v,c- According to 
Proposition 12.11 uj a ^.c{x) = 9j admits a solution outside the support of [ia,v,c 
if and only if <& vac {6j) > 0,g v (6j) > —-4-. Moreover there is only one such a 
solution which is ^ a ,v,c(9j)- 

This intuition lead us to introduce the following set 

Qv.v.c = \oe e,$' a< „ iC (d) > O,g v (0) > -4- 

and to introduce for any 9 in CT ,„, C , 

According to B) 1) of Theorem II .31 V# € ©o-.i/.o Pe ^ supp(/i CT ^, c ). 

4.3 Inclusion of the spectrum 

Let us define 

S = supp (/v,„, c ) U {p e , 6> e 6 CT: „ iC } . (4.5) 
We have the following inclusion of the spectrum of Mn- 
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Theorem 4.1. A) For any e > 0, 

P[/or all large N, spect(M N ) c{xel, dist(x, S U {0}) < e}] = 1. 

B) Moreover, if u\ > (u\ is defined in Theorem \1.3\ D)), for any e > 0, 

¥\for all large TV, spect(M N ) C {x e R, dist{x,S) < e}] = 1. 

In order to prove Theorem 14. 1[ we first establish the following proposition. 

Proposition 4.1. Let [u,v] C K\iS. For any S > small enough, for all large 
N, [u-5;v + 6]cM.\ suppifia,^^,^)- 

Proof: There exists <5o > such that [u — 5q;v + Sq] C R. \ S. According 
to B) of Theorem 11.31 we have ]aj a ^, c (u — So);uj a ^, c (v + Sq)[c M \ supp(^) 
and for any x in }u} a , v , c {u ~ 8 Q );uj ai „ :C (v + S )[, ^ a , v , c { x ) > 0, g v {x) > 
In particular {8\9 ff ^ iC }n]w ff! „. c (u — Sq); uj (T ,v.c{ v + 8q)[— 0- Moreover it is 
clear by B) of Theorem 11.31 that since for any 9 in Q a ,v,c, Pe — ^o! v + 5$[, 
®a,v, c r?\Uo, v ,c{u - a~o)]U a ,v,c{v + $o)[= 0- Therefore, 

]w ffl „,c(« - S );oJa-^,c(v + S )[c M.\K U ,&, 

where K v q is defined in (|4.3[) . Note that using B) 2) of Theorem II .31 we have 
[uj a ^ c (u - 4^-); Lu a ^ c (v + 4f )] C](jJ a , v , c {u - S );uj a ^ c (v + 8 )[. Then there exists 
a > such that 

d (\lo<j,vA u - y ); UJ cr,uA v + y)]> K v,e \ > a. 

Moreover according to the assumptions on the eigenvalues of A^A* N , there exists 
some iVo e N such that for N > yVo, max r +i<j< n d(/3,(A r ),supp(z/)) < a/2 and 
maxi = i ... r d(\a,i(N)\, 8i) < a/2 so that the spectrum of ApjA* N is included in 
{x, d (x, "k v ,e) < f } ■ Therefore for N > N , 

d f[w w ( u_ y);^<T,«/,c(«+ y)],SUpp(^A JV AJ v ) J > ^ > 0. 
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Moreover there exists e > such that 

for any x in [w CT „ Ju - fy)]LJ a uc (v + %)], > 9 — he and $ CT (x) > e. 

CT Z C 

(4.6) 

Let us decompose ha n A' n as 

MAjvA^, = fa/3,N + Ae,iv, 

1 " 1 J 

where /i/3, at = — ^ft(iv) and fi& tN = — ^ ^| 1; (iv)p 

j=r+l j=l 

We begin with a trivial technical lemma we will need in the following. 



28 



Lemma 4.1. q UA , q n and ., „„ converqe to q v , q' and^^..^ 

respectively uniformly on [<jJ (T .v,c( u — U3 a-,u,c{ v + if)] - 

Proof of Lemma I4.lt First one can notice that, for any e > 0, for N large 
enough, for any x in [uo-,v, c ( u ~ ^)'->u a ,u,c{ v + Tp)]> 

We prove now that for all x G [u} a ,u,c( u — ^);w ffi „ |C (u + 4^)], 

- A„W = ^ £ 5^ ,3./ = -*(«)■ («■»> 

For all a; G [^- l o-.i/,c(u— ■^■);o; - ! , y . c (w+ ^)], let /i^ be a bounded continuous function 
defined on M which coincides with f x (t) = l/(x — t) 2 on supp(i/) + [— |-, j]. Since 
the sequence of measures fj,/3 } N weakly converges to v, (14.81) follows, observing 
that -g'fip^ix) = J h x {t)dfip, N {i) and -g' v {x) = J h x (t)dv(t). 
The uniform convergence follows from Montel's theorem, since g'~ n and g' v are 
analytic on D — {z G C, dist(z, supp(i^)) > #} and uniformly bounded on D by 
for all large AT. 

The same study can be carried out for S^ AnA , and the uniform convergence of 
$^ towards $^ „ on ^^(u - w CT ^, c (w + %)] readily follows. □ 

Hence using (|4.6|) and Lemma I4.1[ we can claim that for all large iV, for 
all x in [w w (u - 4f);w„,„,c(« + f )], (*) > + § > "^7 + 



and <E> „ ,.„(a0 > Therefore for all large N, 

a ^A N A" N < c N^ '2 O ! 

[W^, c («- ^);W«r lV> c(«+^)] 

C <^ u eR\supp(/iA w A*),C (I , ,» , CJV (u) > 0,g M (u) > 



According to B) 1) of Theorem II .31 we can deduce that 

^A N A tr ,o N - ^);u w (ii + #)]) 



(5 S 
[®*,„ An a * n ,c n (w fflV ,c(ti - y )); * fflPAw AJr ,c* (« w (» + y )) 



C R\supp(// <T)( 



Now since $<T lAtAjvA ^ , CJV Ow,c(u- I 1 )) and ^./^a*,.^ ( t ^W,c(v + %)) converge 

respectively towards ^ CT ,i/,c(w CTl!/l c(u — %)) and $<7,i/,c(w CTl i/, c (f + %■)) and using 
B 1) of Theorem II .31 we have for all large N, 



t i?0s\ > <^o 
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and then 

J> V + -f] C R \ SU PP(Ma, MAjvA ^, Cjv ) 

and the proof of Proposition 14. II is complete. □ 

Proof of Theorem I4.lt Using (|3.9[) . assumption 4. of Theorem 11.11 and 
Theorem 11.8 of [2], one can easily see that there exists R > such that almost 
surely for all large N, ||-Mj\r|| < R- Let us fix e > such that 

2e<muJ min [$a, u , c {u7, J - § a ^ c (vf)\, ^(p^supp (fi^c)), 
H=i,...,p-i 

d(p 9i , pe 3 ),0i ^ Oj in 9 ,„ iC | 

(4.9) 

If & a v ,c(ui ) > 0, choose e such that (|4.9|) holds and moreover 2e < ^ a ,v,c('>J' 1 ). 
Theorem l4.1l A) follows using Theorem 1 1.1 1 for each [$ CT)!/)C (u+)+e; 3> CT) i/,c( u /+i) — 
e], Z = l,...,p-l, [$ a ^ c (v+) + e;R], [p 9i - e; p 0i + e], d l in Q a ^ c , and, if 
$ ffi „ iC (ii^) > 0, [e; ^ a ,u,c{ui) ~ e], since Proposition 14. II implies 7. (i) of Theo- 
rem [TTT] and 7. (ii) of Theorem ll.il is obviously satisfied since A m is diagonal. 
Now, if ui > 0, we have $ CTiI/ , c (-u 1 ") > 0. Let u = minj-ui,^ € CTi „ !C } > 0. 
Applying Proposition 14. II and Theorem II .21 to [^^(f ); ^<t,u,c(^)], we obtain 
that almost surely for all large iV, there is no eigenvalue of Mm on the left hand 
side of <&cr,,/,c(§) since supp(^) C Uf =1 [w;;w;] and using the assumptions on the 
spectrum of AmA* n . Using also A), we deduce B).D 



4.4 Convergence of eigenvalues 

In the non-spiked case i.e. r = 0, the result of Theorem 14.11 reads as: Ve > 0, 

P[Spect(A/7v) C suppO^c) U {0} + (-e, e), for all N large] = 1, (4.10) 

and if u\ > 0, then 

P[Spect(MAr) C suppOv^e) + (-e, e), for all N large] = 1. (4.11) 

This readily leads to the following asymptotic result for the extremal eigenvalues. 

Proposition 4.2. Assume that the deformed model Mm is without spike i.e. 
r = 0. Let k > be a fixed integer. 

1. The first largest eigenvalues Ai_)_fe(Mjv) converge almost surely to the right 
endpoint oj the support of p a v c . 

2. //$ tTjI/jC (u^~) = that is when c — 1 and either G supp(^) or ^ supp(j/) 
and g„(0) < — -jz , then the last smallest eigenvalues A„_fc(Af/v) converge 
almost surely to zero. 
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3. If u\ > (which implies &(u 1 ) > 0) then the last smallest eigenvalues 
A n _fc(Mjv) converge almost surely to ^a,v,c{ui)- 

Proof of Proposition [4721 

Recalling that supp(^ <T ^^ c ) = Uf =1 [$ <TiV , c (u^), $ (TiV)C (u i + )], from (I4.10p , one has 
that, for all e > 0, 

PpimsupA^Mjv) < + e] = 1. 

N 

But as < & (T ,y,c(^) is a boundary point of supp(/icr it ,, c ), the number of eigenvalues 
of Mjv falling into ['& a ,v,c{'Vp) — £ ; ^<r,i/,e(fp") + e ] tends almost surely to infinity 
as N — > oo. Thus, almost surely, 

lirninf Ai +fc (Mjv) > $ CT)! , lC (u+) - e. 
1) follows by letting e — >• 0. 

The proofs of 2) and 3) are similar to the proof of 1) using the fact that in these 

cases (|4.1ip holds. 

□ 



In the spiked case, one can deduce from Theorem 11.21 and Theorem 14. II the 
following 

Theorem 4.2. For any j = 1, . . . , J, we denote by fij-\ + 1, . . . , tij-i + kj the 
descending ranks of \aj(N)\ 2 among the eigenvalues of A^A* N . 

1) If 0j £ £<j,v,c € ®o,v,c)> the kj eigenvalues (A n ._ 1 -|_i(Mjv), 1 < i < 
kj) converge almost surely outside the support of ^ a ,v,c towards pg. — 

^a^u,c j ) ■ 

2) If 0j € M \ £ a ,v,c, then we let [ui^v^] (with 1 < lj < p) be the connected 
component of R \ £ a ,v,c which contains 6j . 

a) IfOj is on the right of any connected component o/supp(^) which is 
included in [ui^v^] then the kj eigenvalues (A ni _ 1 _)_j(JWjv), 1 < i < 
kj) converge almost surely to ^ a ,u,c{vr.) which is a boundary point of 
the support of ii a ,v,c- 

If uu > ( which is always true if lj ^ I) and if 8j is on the left 
of any connected component of supp(f) which is included in [uij,ViA 
then the kj eigenvalues (A„,._ 1 _|_j(Mjv) J 1 < i < kj) converge almost 
surely to <&o,v,c{u~[.) which is a boundary point of the support of fjL a ,v,c- 

b) If lj = 1 and '& ( j. v ,c{'Ui) = and if 9j is on the left of any con- 
nected component o/supp(^) which is included in then the kj 
eigenvalues (X nj _ 1+ i(M^), 1 < i < kj) converge almost surely to 0. 

c) If 0j is between two connected components of supp(V) which are in- 
cluded in [uu,Vu\ then the kj eigenvalues {\ nj l+ i{Miq), 1 < i < 
kj) converge almost surely to the Uj-th quantile of fi a .u,c (that is 
to q a . defined by aj = Hctm,c{] — co,q_aj\)) where ctj is such that 
ctj = 1- \im N = - oo,6j]). 
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The proof of Theorem 14.21 follows the lines of the proof of Theorem 8.1 
[9]. We include it for the reader's convenience. First, from Theorem 11.21 and 
Theorem 14. 11 we readily deduce the following 

Corollary 4.1. Let us fix e > such that 

2e<mhJ min [$ CT) „, c (u,"l x ) - $ ., 1/ , C (U; + )], supp (p a ,v,c)), 

{i=i,...,p-i 

Let u be in 6er,i/,cU{i>;, I = 1, ■ • ■ , n%} (resp. in Q a ,v,c^{{ui, I = 1, . . . , m}n]0; +oo[) ). 
Let us choose 6 > small enough so that for large N, [u + 6:u + 26] (resp. 
[u — 2<5; u — 5]) is included in E a ^_ c C\]0\+oo[ and for any < 6' < 26, &<j,v,c{u + 

5') ~ ^a,yA U+ ) < e (resp. ^a,u,c{u~) - ®aM,c{ U ~ < e )- Let = ijv(«) be 

such that 

X iN+1 (A N A* N ) <u + 6 and A ijv (A N A* N ) > u + 26 
(resp. Ai N +i(ANA* N ) < u — 26 and Xi N (A]s[A* N )>u — 6). Then 
P[X lN+1 (M N ) < <5> a .vA u + 5 ) and K N (M N ) > $ CT)1 , lC (it + )+e, for all large N] = 1. 
(resp. ¥[X lN+1 (M N ) < ®<r,v,c( u ~)~ e an d Ai JV (Mjv) > ®<?,v.c{u-6) for all large N] = 

Proof of Theorem [4T21 

1) Choosing u = Oj in Corollary 14.11 gives . for any e > 0, 

P0j-e< X n] _ 1+kj (M N ) <■■■< X nj _ 1+1 (M N ) < p e . + e, for large N (4.12) 
holds almost surely. Hence 

Vl<i<kj, X nj _ 1+i (M N ) ^ pe } . 

2) a) We only focus on the case where Qj is on the right of any connected 
component of supp(^) which is included in [ui^v^] since the other case may be 
considered with similar arguments. Let us consider the set {0j > ... > 9j p } 
of all the #i's being in [uj. ,Vl] and on the right of any connected component 
of supp(i/) which is included in [itj., vu\. Note that we have for all large N, for 
any < h < p, 

n ]h-i + kj h — n Jh 

and 9j a is the largest eigenvalue of A^A* N which is lower than vi . Let e > 0. 
Applying Corollary 14. II with u = vi, , we get that, almost surely, 

X njo _ 1+1 (M N ) < $ CT ,*,,cO;+)+e and X njo _ 1 (M N ) > $<T,„,c(i>jp+e for a11 lar § e N - 

Now, almost surely, the number of eigenvalues of Mn being in ]^ a ,vA v t) ~ 
^:^a,v,c( v l ) ^~ e ] snou ld tend to infinity when N goes to infinity. Since al- 
most surely for all large N, X njo _ 1 (M N ) > $ a ,vA v t) + 6 and ^n jo _i+l(Mjv) < 
&a,vA v i ) + e ' we should have 

- e < Ki P - 1+ k jp (M N ) <...< A„ 3 . _ 1+ i(Mjv) < $«r,„,c(»,+) + e. 
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Hence, we deduce that: VO < / < p and VI < i < kj p , A njjj _ 1 +i(Mjv) ^> 
®<7,u,c{v\ it)- The result then follows since j £ {jo, ■ ■ ■ ,j P }- 

b) In this case, 9i is one of the finite number of lowest eigenvalues of A jy. Then 

b) readily follows from the fact that the number of eigenvalues of Mn being in 
[0, e] should tend to infinity when N goes to infinity. 

c) Let a, = 1 — limjy ^jr- = vQ — oo, 9j]). Denote by Q (resp. Qn) the distri- 
bution function of (J-a,v, c (resp. of the spectral measure of Mjv)- Q is continuous 
on R and strictly increasing on each interval [<& CT)I/iC (itr), $er,i/,c(W~)]) 1 < ^ < Tn. 
From Corollarv ll.il and the hypothesis on 9j, ay G]Q($ (TiI y, c (u ; T)), Q($<t,u,c(vi~.))[ 
and there exists a unique qj v,c{ui ), &a,v,c(vf.)[ such that Q(qj) = ctj. 
Moreover, Q is strictly increasing in a neighborhood of qi. 

Let e > 0. From the almost sure convergence of /j.m n to fJ, a ,u,c j we deduce 

QN(qj + e) — >• <3(9j + e) > a,, a.s.. 

N—>oo 

From the definition of ctj, it follows that for large N, N,N — 1, . . . ,rij-i + 
kj, . . . , rij-i + 1 belong to the set {k, Xk(M n ) < qj + e} and thus, 

limsupA nj _ 1+ i(Mjv) < q 3 + e. 

N — > oo 

In the same way, since Qu(qj — e) — >n^co Q(lj ~ e ) < a j> 
liminf \ n 1+k (M N ) > q - e. 

N — > oo 

Thus, the kj eigenvalues (X nj _ 1+ i(M^), 1 < % < kj) converge almost surely to 
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